Biểu diễn đồ thị có hướng Ma trận kề

Cho đồ thị G có hướng (4 đỉnh):

Đồ thị G
  • Gọi A là ma trận kề biểu diễn đồ thị G.
  • Từ đồ thị G, ta thấy:
    • 1 và 2 có cạnh nối và 1 đi vào 2 => A 12 = 1 {\displaystyle A_{\text{12}}=1}
    • 2 và 3 có cạnh nối và 2 đi vào 3 => A 23 = 1 {\displaystyle A_{\text{23}}=1}
    • 3 và 1 có cạnh nối và 3 đi vào 1 => A 31 = 1 {\displaystyle A_{\text{31}}=1}
    • 4 và 1 có cạnh nối và 4 đi vào 1 => A 41 = 1 {\displaystyle A_{\text{41}}=1}
    • Còn lại các cặp đỉnh không có cạnh nối thì A ij = 0 {\displaystyle A_{\text{ij}}=0}
  • Kết quả sau khi biểu diễn đồ thị G sang ma trận kề:
Đồ thị G(A24 = 0, hình bị lỗi)